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^ . . Abstract 

We study the power of measurements implementable with local quantum operations and 
classical communication (or LOCC measurements for short) in the setting of quantum channel 
^ ' discrimination. More precisely, we consider discrimination procedures that attempt to identify 

OO I an unknown channel, chosen uniformly from two known alternatives, that take the following 

form: (i) the input to the unknown channel is prepared in a possibly entangled state with an 
ancillary system, (ii) the unknown channel is applied to the input system, and (iii) an LOCC 
measurement is performed on the output and ancillary systems, resulting in a guess for which 
of the two channels was given. The restriction of the measurement in such a procedure to 
be an LOCC measurement is of interest because it isolates the entanglement in the initial in- 
put/ ancillary systems as a resource in the setting of channel discrimination. We prove that 
there exist channel discrimination problems for which restricted procedures of this sort can be 
at either of the two extremes: they may be optimal within the set of all discrimination pro- 
' cedures (and simultaneously outperform all strategies that make no use of entanglement), or 

they may be no better than unentangled strategies (and simultaneously sub-optimal within the 
set of all discrimination procedures). 
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1 Introduction 

Quantum channel discrimination is an interesting problem in the theory of quantum information. 
In this problem, two known physical processes (or channels) are fixed, and access to one of them 
is made available — but it is not known which one it is. In the simplest scenario only a single 
application of the channel is possible. The goal is to determine, with minimal probability of error, 
which of the two channels was given, assuming for simplicity that the two channels were equally 
likely. Several papers, incl uding IICFR00llDLP01llAEmiDFY09llGLM04llGLN05llMm5llSac05bl 
ISac05allLlo08llRos08llWat08ll , have considered variants of this problem. 



1 



The most general form of a discrimination procedure for a channel discrimination problem of 
the type described above has the following form: (i) the input to the unknown channel is prepared 
in a possibly entangled state with an ancillary system, (ii) the unknown channel is applied to the 
input system, and (iii) a measurement is performed on the output and ancillary systems, resulting 
in a guess for which of the two channels was given. The primary purpose of this paper is to con- 
sider the effect of restricting the measurements in step (iii) to be LOCC (i.e., implementable using 
only local operations and classical communication with respect to the output /ancillary system 
splitting). 

It is well-known that entanglement between the input and ancillary systems is sometimes ad- 
vantageous for channel discrimination, in the sense that it may allow for a strictly smaller proba- 
bility of error to correctly identify the given channel in comparison to the case where there is no 
entanglement (which turns out to be equivalent to having no ancillary system whatsoever). This 
phenomenon seems to have been identified first by Kitaev |Kit97l| , who introduced the diamond 
norm on super-operators to deal with precisely this phenomenon. More recent work, partially rep- 
resented by the sources cited above, has further illuminated the usefulness of entanglement in the 
problem of channel discrimination and related tasks. 

In l|PW09ll the question was reversed, by supposing that some arbitrary entangled state is given 
and asking whether the entanglement in this state is useful for channel discrimination. It was 
proved that every bipartite entangled state indeed does provide an advantage for this task: there 
necessarily exists an instance of a channel discrimination problem for which the entangled state al- 
lows for a correct discrimination with strictly higher probability than every possible unentangled 
(or separable) state. One may therefore say that every entangled state is a resource for channel 
discrimination. However, there is an obvious (potential) way that this result might be improved, 
which is to prove that every entangled state remains useful in the setting of channel discrimina- 
tion even when measurements are restricted to be LOCC as suggested above. This would have 
the effect of isolating the entanglement in the input/ ancillary systems as the principal use of en- 
tanglement in such a procedure, and therefore as a more fundamentally important resource. We 
have not been able to determine whether or not such a result holds, and we consider this to be one 
of the main open problems of interest associated with this work. 

Restrictions on operations are standard in entanglement theory IIHHHH09L where they are 
introduced both because they are physically motivated (e.g., some initial entanglement between 
distant labs may be established by means of optical fibers or flying photons, but beyond this 
only local operations and classical communication may be feasible) and because they make en- 
tanglement theory an interesting resource theory, where the specifically quantum properties of 
entanglement are emphasized. The effect of restrictions on the measurement on the ability to 
discriminate — either ambiguously or unambiguously — ^between quantum states has also recently 
attracted much attention. In particular, the limits of LOCC discrimination have been investigated 



in IWSHVOO . VSFM0r, WH02aVFan04l lHOSS04llChe04l GJK+05 IWat05llNit05llHMT06llHMM+06 



|FinOZ nDFJY0 7, OH08 . BW09 . MW09J, for instance. Such limits are at the base of the existence of 
hiding states [TD LOl . EW02, DLT02. MW09L which are orthogonal and therefore perfectly distin- 
guishable by global operations, but hardly distinguishable by LOCC measurements. A systematic 
approach to investigating the relation between distinguishability of states under various restric- 
tions on measurements was put forward in I MWW09 I. 

In regard to the role of measurements and restrictions on measurements in quantum channel 
discrimination, the focus of past work has mainly been on the discrimination of hi- and multi- 
partite unitary operations. It has been proved that with many uses of the unknown unitary, it is 
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possible to perfectly discriminate between any set of unitaries, as long as the parties can apply an 
LOCC protocol P ZZG071IDF Y08| . We stress that the unitaries acts globally on the same parties on 
which the restrictions are imposed. The issue we consider in this paper — the role of restrictions 
on the measurements in minimum-error channel discrimination — deals with concepts similar to 
those present in IIZZG07IIDF Y08II , but with critical differences. Indeed, in our case we consider that 
(i) only one use of the unknown channel is allowed, and we do not focus on perfect discrimina- 
tion; and (ii) the channels — possibly unitaries — are applied only to the input, so the input/ ancilla 
evolution is local. In particular, in the case of unitaries it is known that input/ ancilla entanglement 
is useless for minimum-error channel discrimination, so restrictions on the measurements that are 
based on input/ ancilla locality are uninteresting. 

The main contribution of the present paper is the identification of instances of channel dis- 
crimination problems where procedures restricted to make LOCC measurements are at either of 
the two extremes: they may be optimal within the set of all discrimination procedures and simul- 
taneously outperform all strategies that make no use of entanglement, or they may be no better 
than unentangled strategies and simultaneously sub-optimal within the set of all discrimination 
procedures. These two possibilities are discussed in Sections |3] and IH respectively, which follow 
Section 12] that provides some definitions that are useful for describing the examples. The paper 
concludes with Section|5j which discusses some future research directions relating to our work. 

2 Definitions 

Throughout this paper we will use notation and terminology that, for the most part, is standard 
in the theory of quantum information. For the sake of clarity let us state explicitly that we restrict 
our attention to finite-dimensional complex Hilbert spaces in this paper, and for any such space A! 
we write L (A"), Herm (A"), Pos {X) and D (A") to denote the sets of all linear operators, Hermitian 
operators, positive semideftnite operators, and density operators on X, respectively. We also write 
Sep {X : y) and PPT : y) to denote the sets of all (unnormalized) separable and PPT (i.e., 
positive partial transpose) operators on a tensor product space A" 3^. [J 

When we refer to a channel we mean a completely positive, trace-preserving linear mapping of 
the form 

^■.L{X)^L{y). (1) 

Hereafter we will write T {A!,y) to refer to the vector space of all (not necessarily completely 
positive or trace-preserving) mappings of the form (H). 

As described in the introduction, this paper concerns the problem of channel discrimination. 
The specific type of channel discrimination problems we consider are as follows. Two channels 
<I>o, ^1 € T[A!,y) are fixed. One of the two channels is selected, uniformly at random, and a 
single evaluation of this (unknown) channel is made available. The goal is to determine which of 
the two channels was selected. 

A natural, but sometimes sub-optimal, strategy for solving an instance of a channel discrimi- 
nation problem is to choose a quantum state p G D[X),to apply the unknown channel to p, and 
to measure the resulting state according to a binary-valued measurement {Pq, Pi} C Pos (y). The 
measurement outcome (0 or 1) is then interpreted as the procedure's guess for which channel was 

^Both Sep {X : y) and PPT {X : y) are subsets of Pos {X (g) y). An positive operator is PPT if it remains positive 
imder the action of partial transposition; a positive operator is separable if it can be expressed as X], P,- (E> Q„ with 
P, €Pos(A:'),Q, €Pos (y). 
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given. The probability that such a procedure correctly identifies the unknown channel is given by 

I (%Oo(p)) + ^ (Pi,Oi(p)) = 1 + 1 (Po - Pi,Oo(p) - 

where the inner product is the Hilbert-Schmidt inner product: (X, Y) = Tr(X*y). Optimizing over 
all choices of p G D [X) and all binary-valued measurements {Po,Pi} on y yields a correctness 
probability 

- + -||Oo-Oi||ne, 

where the norm || ^ ||ne is defined as 

II^IIne= max 

pGD(A') 

for every Hermiticity-preservin^ mapping O G T (A", 3^). This norm could be extended to ar- 
bitrary (non-Hermiticity-preserving) mappings, but it is not necessary for us to consider such 
extensions in this paper. The subscript NE for this norm is short for "no entanglement/' which 
refers to the fact that the discrimination procedure has not made use of the possibility that the 
input system to the unknown channel could have been entangled with an ancillary system. 

A more general type of discrimination strategy that does make use of an ancillary system 
is as follows. A quantum state p G D [A! ^Si 2) (for an arbitrary choice of Z) is selected, and 
the unknown channel is applied to the part of this state corresponding to X. A binary-valued 
measurement {Po,Pi} C Pos {y (Si Z) is then applied to the resulting state, and (as before) the 
outcome is interpreted as the procedure's guess for which channel was given. The probability for 
such a procedure to correctly identify the unknown channel is 

1 + Upo-Pi, (Oo ® W))(P) - (<E>i ® tuz))ip)) ■ (2) 



2^ ^yo- n,{^o^ i^L{z)){p} - {^i'^^L{z)j 

Optimizing over all choices of p G D (A" (8) Z) and all binary-valued measurements {Po,Pi} on 
y (S) Z, for any choice of Z having dimension at least that of X , results in the quantity 

- + -||Oo-Oi||^, 
where the diamond norm 11 ■ 11 a is defined as 



I Oil A = max 



(3) 



for every Hermiticity-preserving mappings O G T{X,y). (For general maps, the maximum is 
taken over all X eL{A:^X) with ||X||^ < 1.) 

It is known that this more general sort of strategy can give a striking improvement in the 
probability to correctly discriminate some pairs of channels. It is the entanglement between the 
input and ancillary systems that is responsible for this improvement, when it occurs, because (as 
observed in nPWOgM I it holds that 



max 

pGSepD(A':2) 



(0®1l(2))(p) 



I^IIne 



mapping (J 6 T {X, y) is Hermiticity-preserving if and only if <I>(X) 6 Herm (3^) for every X 6 Herm {X). For 
any choice of quantum channels <I>0/ "l*! € T {X, y) it holds that <1> = 4>o — is Hermiticity-preserving. 
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for every choice of Z, where SepD (A" : Z) denotes the set of separable density operators orvX® 
Z. In other words, the ancillary system is useless for channel discrimination unless it is entangled 
with the input system. 

With the connection between channel discrimination and the two norms defined above in 
mind, we define a norm || ^ || lqcc ^7 considering a maximization of the expression ((2]) over those 
choices of Pq arid Pi that represent LOCC measurements, as opposed to general measurements. 
More precisely, for any Hermiticity-preserving mapping O G T (A", J^) we define 



where the maximization is taken over all LOCC measurement^ {Vq, Pj} on 3^ (8) Z, and where Z 
is any space having dimension at least that of X. We also define ||^||sep arid ||^||ppx similarly, 
where the maximization is over all separable or PPT binary-valued measurements, respectivelyO 
In all of these cases, the resulting norm is insensitive to the dimension of Z, provided it is at least 
that of X . This follows from the observation that the maximum over p G V){^X ® Z) for any of 
these norms is always achieved for a pure state (by a simple convexity argument), and such a state 
must be supported on a subspace of Z having dimension at most that of X. Similar to || ^||ne' 
we do not concern ourselves with extensions of 1 1 ^ 1 1 lqcC' 1 1 ^ 1 1 sep' 1 1 *^ 1 1 ppt *° non-Hermiticity- 
preserving mappings O. 
It is clear that 

II^IIne < II^IIlocc < llsEP < II^IIppt < ll^ll^ (5) 

and the main contribution of this paper is to provide examples of channels Oq and <I>i for which the 
mapping O = Oq — causes various choices of the inequalities in (O to become either equalities 
or strict inequalities. We are, in particular, interested in the relationship between || Oq — Oi Hlqcc 
and the two norms ||^o ~ ||ne ||Oo — 'I'l ||^ for different choices of channels Oq and Oi. 
This relationship addresses the question raised in the introduction, which is whether entangle- 
ment between the input and auxiliary systems remains a useful resource for channel discrimi- 
nation when entangled measurements are disallowed. The two sections that follow show that 
sometimes entanglement is still useful in this sense and sometimes it is not. 

Since we focus on families of measurements defined with respect to locality, and the input 
states are always optimized, three operational minimum-error channel discrimination scenarios 
corresponding to the three norms || • ||ne, || • ||^ and || • ||locc can be depicted as in FigurelH Figure 
|2l and Figured respectively. The channels go from Alice to Bob, as in a communication scenario, 
but the task is not that of transmitting a classical or a quantum message from Alice to Bob having 
at disposal many uses of the channel. Rather, they want to discriminate between two possible 
channels with minimum probability of error, having at their disposal only one use of the channel. 

In the NE norm case, Alice feeds the channels with a probe that is not correlated with any other 
subsystems held by either herself or Bob, and Bob measures the output probe, guessing which 
channel was applied. In the diamond-norm case, at the beginning Alice holds the probe and Bob 
the ancilla, which are in whatever needed pre-distributed entangled state; Alice sends the probe 
down the channel, and Bob can jointly measure the output probe and the ancillaH Finally, in 
the LOCC-norm case, we can imagine that Alice locally creates an entangled probe / ancilla state, 
feeding the channel with the probe and keeping the ancilla. The measurement is then performed 



^It is not known if the set of LOCC measurements on a bipartite system y ® Z, implementable with a finite number 
of rounds of communication, is closed. For the sake of simplicity, we will consider any measurement in the closure of 
the set of LOCC measurements to be an LOCC measurement, so that the maximvmi over { Pg, } in (4) is a maximization 
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B 




Figure 1: Operational scenario for the NE norm. The unknown channel O, goes from Alice to Bob, 
and it is not in the hands of either of them. Bob performs the final measurement. In this case, 
Alice's input to the channel is uncorrelated with any other system in the hands of Alice or Bob. 




Figure 2: Operational scenario for the diamond norm. Alice and Bob share an initial — possibly 
entangled — probe/ancilla state which is optimal for channel discrimination. Alice sends the probe 
downs the channel and Bobs proceeds to the measurement of the output probe/ ancilla state. 
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by LOCC on the output probe held by Bob and the ancilla held by Alice. We remark that this 



A 



B 




Figure 3: Operational scenario for the LOCC norm. Alice create an entangled probe/ ancilla state, 
keeps the ancilla, and sends the probe down the channel. Alice and Bob can then proceed to an 
LOCC measurement of the output probe/ancilla state. 

scenario — where the unknown channel O, goes from Alice to Bob, and it is not in the hands of 
either of them — could be thought as corresponding to a practical situation like that of, e.g., an op- 
tical fiber underneath the sea. In particular, the restriction to LOCC output measurement would be 
the result of the non-availability of long-distance pre-established entanglement — or of some other 
quantum channel to be used to send also the ancilla from Alice to Bob. Even more practically, the 
restriction to LOCC measurement could well capture the possible difficulty in measuring globally 
the output probe and ancilla in, e.g., a quantum optics setting. 



3 Optimal discrimination procedures with LOCC measurements 

In this section we provide examples of channels Oq and Oi for which 

ll<I*0 -<I>i|Ine < 11*1*0 -<I>1 II LOCC = 11^0 -^>i 11^- (6) 

Thus, entanglement between the input and ancillary systems may still be useful for channel dis- 
crimination when the measurement is LOCC — and indeed an LOCC measurement may even be 
optimal in this situation. 

The first collection of examples we provide achieves a limited gap between the quantities 
||Oo — Oi llj^g and ||Oo — <I>i ||locc'^^*^^^ advantage of being simple to describe. The second 
type of example achieves a large gap, but also requires that the output dimension of the channels 
be very large. The third example is specifically for input qubits, and while being similar to the 
second class of examples, we include it because of its simplicity: on the one hand, it is possible 
to provide exact values for the the various norms; on the other hand, it could be experimentally 
implemented. 

over a compact set. 

*A binary-valued measurement {Pq, Pi } is separable or PPT if both Pq and Pj are separable or PPT, respectively. 
^In this picture, this is a local measurement, as both the output probe and the ancilla are in Bob's lab, but it is a global 
probe/ancUla measurement. 
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3.1 Examples based on flagged Kraus operators 

Let X = C^ for any desired choice of d > 2, and lety = C"<^X for n > 1. Consider a choice of 
channels G T [Pd, y) defined as 

n 

for some selection of operators {Aa^j : fl G {0, 1}, 1 < ; < n} C L {X) satisfying 

;=1 ;=1 

A sufficient condition for Oq and Oi to be perfectly distinguishable using an LOCC measure- 
ment discrimination procedure (i.e., || Oq — Oi Hlqcc ~ ^) ^^^^ (^0,// ^i,;) = for all = 1, . . . , n. 
This observation follows from the well-known theorem of [ .WSHV OO] stating that every fixed pair 
of orthogonal pure states can be perfectly distinguished by an LOCC measurement. In particular, 
if the maximally entangled state 

\/d 

between the input and an ancillary system is selected, then the resulting state produced by has 
the form 

-.t,\i){i\®\%,i)^'Pa,i\ 

for vectors {\'ipa,i)} satisfying {ipo,j\ipi,j) = {Ao^j,Ai^k) = for every choice of / = l,...,n. An 
LOCC measurement that first measures j, then implements the corresponding measurement of 
IWSHVOO I to distinguish \ tpo^j) and succeeds in discriminating Oq and Oi without error. 
On the other hand, it holds that 



l*fo-^i|lNE= "l^^X ^o,jpAlj - A.^jpAlj 



(7) 



So, to obtain examples of channel pairs for which ^ holds, it suffices to select a collection of 
operators {Aa,j} so that 

1. ( Aqj, Ai^j) = for each ; = 1, . . . , n, and 

2. the expression in ((T)) is smaller than 2. 

This may be accomplished, for instance, by setting n = d^ — 1, Aq^ = 1/ a/M/ and Ai^ = Wj/ yjn, 
for j = 1, . . . ,n and where Wi, . . . , W„ is any orthonormal collection of traceless unitary operators, 
such as the non-identity discrete Weyl (or generalized Pauli) operators. We then have 



1^0-^1 IIne = 



5^EVi-i(*iw,n.>r<2/4: 



where the inequality is due to the concavity of the square root (with equality if and only if Zauner 's 
conjecture l|Zau99l App05 1 holds for dimension d), and we used the fact that p + J^f_^'^ WjpW* = 
dTr{p)lx 
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3.2 Examples based on random binary-valued measurements 

Let d be an even positive integer, let X = and y = C^, and define channels Yq, Yi G T (<^,3^) 



as 



where 



Yo(p)=Tr(nop)|0)(0|+Tr(nip)|l)(l| 
Yi(p)=Tr(nip)|0)(0|+Tr(nop)|l)(l|, 



d/2 d 
;=l j=d/2+l 



Now suppose that Ui,..., Un £ U (A") is a collection of unitary operators, and define channels 
<I>o, Oi e T {X, (g) 3^) as follows: 



1 N 



A representation of the action of the channels is provided in Figure ID 




Figure 4: Structure of some exemplary pairs of channels for which the LOCC norm is equal to 
the diamond norm, and strictly greater than the NE norm. Single lines indicate quantum systems 
or messages; double lines classical ones. The channel chooses at random a unitary among a dis- 
crete set. An incomplete projective measurement in the computational basis with two possible 
outcomes is then performed. The result of the measurement is further flipped or not, depending 
on the channel (on the value of i in the figure). The output of the channel is classical, that is diago- 
nal in a fixed computational basis: a register containing the index of the chosen unitary, and a bit 
containing the (possibly flipped) result of the measurement. A full description of the action of the 
channels can be found in the main text. 

For any choice of unitary operators Ui, . . . , U]\[, the channels Oq and Oi can be perfectly dis- 
tinguished by an LOCC discrimination procedure as follows. 

1. The given channel Oa is evaluated on half of the canonical maximally entangled state 



I d ^ 
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Let us suppose that the resulting state is stored in the registers Ai, A2 and B, where the vector 
spaces corresponding to these registers are given by C^, y, and X, respectively; and where 
Alice holds Ai and A2, and Bob holds B. 

2. Alice measures Ai with respect to the standard basis and transmits the result to Bob. Upon 
receiving a value ; G {1, . . . , N}, Bob applies the operation Uj to B, where the complex conju- 
gation is taken with respect to the standard basis. The state of the pair (A2, B) at this point is 
given by (Y« ^ l)(|i/;)(t/;|). 

3. Bob applies Yq to B and measures the resulting qubit with respect to the standard basis. Alice 
measures her qubit A2 with respect to the standard basis as well, and Alice and Bob compare 
their measurements. If they agree then a = and otherwise a = 1. 

Thus, it holds that || Oq - Oi ||locc = ^■ 

Now we will argue that for some choice of unitary operators Ui, . . . , Uj^i it holds that 

1^ 



<I>n — <I> 



1 IIne 




o 



This is done by taking N to be large and selecting Ui, . 
normalized Haar measure on U (A"). It holds that 



. , Un independently according to the 



N 



I Op, — o 



1 IIne 



max — y~' 



dll 

7=1 



E 

;=(f/2+l 



(8) 



which, in the limit of large N, approaches 



2 max 



dll 

El 

7=1 



d 

E 

;=rf/2+l 



for y. denoting the Haar measure on U (A"), normalized so that ^(U (A")) = 1. A formula for this 
type of integral is given in Appendix B of IIMWW09L which in this case evaluates to 



1 dll 




+0 



as claimed. 



3.3 Simple pairs of channels with qubit input 

Consider a special case of the exemplary class presented in Section l3^ with qubit input dimension 
d = 2. In particular, take the number of random unitaries N = 2, with Ui = 1 and U2 = 
{ax + (Tz)/ \f2. Then Eq. ([8]) becomes 

II ^0-^1 IIne = max ^ = ^ 

I"/") k=x,z 

where the maximum is realized by a pure state in the xz plane of the Bloch sphere. 

This qubit-input example can also be computed exactly for N = 3, with \1\ = 1, JJ2 = [p'x + 
c7-z)/a/2 and iJs = [ay ^ a^) I ^/2. Then one has ||^o-^i|Ine = 2/ a/S, with a slightly bigger gap 
between the LOCC and diamond norms, still both equal to 2, and the NE norm. 
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4 Sub-optimality of LOCC measurements 



In this section we show that there are cases where restricting measurements to be LOCC in channel 
discrimination procedures eliminates the benefits of entanglement altogether. That is, there exist 
channels Oq and <I>i for which 

II^o-^iIIne = 11^0 -^iIIlocc < ll*^'o-^i||^ (9) 
Three sets of examples are discussed. 



4.1 Channels with one-qubit output 



For any pair of channels whose outputs correspond to a single qubit, discrimination strategies 
using LOCC measurements can be no better than strategies that use no entanglement. This follows 
from the following theorem. 

Theorem 1. For any choice of channels Oq, Oi G T (A", 3^) it holds that 



|<I>o-<I'i|lsEP < 



dim(J^) 



On — ^ 



1 IIne 



Proof. Let O = Oq — <3>i, and let Z = C" for an arbitrary choice of n > 1. Also let p G D ( A" (g) Z) be 
a density operator and let {Qi (g) Ri, . . . , Qn (8) Rn} represent an arbitrary product measurement 
over y^Z,so that Qi,...,Qn ^ Pos {y) and Ri, . . . , Rn e Pos (Z) satisfy 

N 

E Qj ^ Rj = ly®^. 

7=1 

There is no loss of generality in assuming that each operator Qj is a density operator, because each 
Rj can be re-scaled appropriately. 

Now, given that we assume that Qi . . . , Qn are density operators, it holds that 

N 

Our goal will be to establish an upper bound on the quantity 



N 



X] (Q;^R;,(0^1l(2))(p) 
7=1 

To this end let us write Xy = Tr^ [{ly ^ Rj)p], so that 



(10) 



Q;®Ry,(0®lL(2))(p) 



:Q7'^(^7)>l<^ll^llNETr(Xy 



for each j = 1, . . . ,N, where the inequality follows from the observations that each 0(Xy) is trace- 
less and that Qj < ly. It follows that 



N 



X: (Q;^R;,(0®1l(2))(p)) <i||0||i^E£Tr(X,-) = ^^^ll^l 

7=1 7=1 



NE ' 



(11) 



Finally, we note that the quantity ||<I>||ggp is given by the supremum of the expression (flO)) 
over all choices of n and all product measurements {Qi (8) Ri, . . . , (8) Rn}/ which completes 
the proof. □ 
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Corollary 1. Suppose Oo,Oi € T {X ,y) are channels for dim{y) =2. Then — II^IIsep- 

As there exist channels Oq and Oi having single-qubit outputs for which ||^o ~ |Ine ^ 
II Oq — Oi II ^, we have that ^ holds for these channels. 

4.2 Werner-Holevo channels 

The Werner-Holevo channels Oq and <t>i are defined for any dimension d > 2 as 

^o{X) = j^{Tr{X)l + X^) and (X) = ^ (Tr(X)l - X^) , 

where transposition is taken with respect to the standard basis |IWH02b| . It holds that 

4 

On — O 



- ^HIne 



whereas || — || <^ =2; the channels are almost indistinguishable for large d without the use of 
entanglement, but are perfectly distinguishable with entanglement. 

We will now prove that for this choice of channels, LOCC measurements render entanglement 
useless for their discrimination. Indeed, even PPT measurements have this property: 

II ^0 - ^1 IIlocc = II ^0 - ^1 IIppt = J^- 

To prove this, we first take Z to be a Hilbert space having dimension at least as large as X. 
Then any unit vector \tp) ^ X ® Z may be written 

for some choice of a linear mapping A : X ^ Z satisfying || A II2 = {A, A) = 1. Thus, for any 
mapping O G T (A", y) it holds that 

(O ^ l^z)){\ip)m = {ly ^ A)}{^){ly ^ A)*, 

where 

m= y: ^{\i){k\)^\i){k\ 

l<j,k<d 

is the Choi-Jamiotkoiuski representation of <t>. For the mapping ^ = Oq — ^i/ it holds that 

for R and S denoting the projections onto the anti-symmetric and symmetric subspaces ofy X = 
£d (g, respectively, so that 

II ^0 - Oi IIppt = 2 /(ly ® A*)Pily ^ A), - 



for some choice of A with || A||2 = 1 and some PPT operator P < ly (Silx- It holds that 
{Q,R-S) <0 for every PPT operator Q, and Tr3;(R) = ^Ix, so that 

II ^0 - ^1 IIppt < ^i^T ((^^ ^ A*)P{ly ® A), R) < i^ty ® AM, R) = {A* A, 1;,) . 

Given that A* A is a density operator, it follows that || Oq — Oi ||ppj < 4/(d + 1) as claimed. 



12 



4.3 The channels of IIPW09I 



Finally, we prove that channels Yq and Yi constructed in Theorem 1 of l|PW09[ satisfy 

ll'J'o - Yi||]^ = ||Yo-Yi||ggp < ||Yo-Yi||^. 

Channels constructed in this way demonstrate that every entangled state is useful for channel dis- 
crimination, provided that the final measurement is unrestricted — ^but by the above relationship 
we see that the advantage is lost when the final measurements are restricted to be separable. 

Let us first recall that channels Yq and Yi constructed in IIPW09II satisfy Yq — Yi = for 
some a > and O G T [A!, y QC) being a mapping defined as 

for H G T [X, y) being positive (but not completely positive) and trace-preserving. (The mapping 
^ is therefore trace-annihilating, which is a necessary and sufficient condition for the expression 
Yq — Yi = aO to hold for channels Yq and Yi and a scalar a > 0.) 

Now, it is not difficult to see that || ^Hggp = || ^Hggp -|- 1. Specifically, the inequality || ^Hg^p < 
||H||ggp + 1 follows from the triangle equality, while the reverse inequality ||0||ggp > ||E||gpp + 1 
is obtained by considering the separable measurement {Qo, Qi} C Sep ((3^ © C) : A") defined as 

for {Pq, Pi } C Sep {y : X) being an optimal separable measurement in the definition of || H ||ggp. 
Now, for a generic state p G D {A! Z), one finds 

|(S^1l(2))(p) 

= ((s* ^ ^^z)){Po) - (s* ^ 1l(2))(Pi),p) 

for some choice of a separable measurement {Pq, Pi } . Given that S is positive and trace-preserving 
we have that the adjoint mapping S* is positive and unital, and given that {Pq, Pi} is separable 
it therefore follows that {(S* (gi lL(2))(fb)/ (S* (8) '^l{Z)){Pi)} is also a (separable) measurement. 
The value || (S (g) 1l(2) ) (p) 1 1 Sep is therefore equal to 1 (where the equality follows by choosing the 
trivial measurement Pq = 1 and Pi = 0, for instance). 

Consequently, we have that || Yq — Yi ||gpp = 2a. As is proved in IIPW09| , it holds that 

2a = ||Yo-Yi||ne < ||Yo-Yi||^, 
and so we have || Yq — Yi ||jjp = || Yq — Yi ||gpp < || Yq — Yi ||^ as claimed. 

5 Conclusions 

We have introduced a new norm || • Hlqcc '-"^ Hermiticity-preserving maps, representing a "weak- 
ened" version of the diamond norm. This norm is motivated by an interest in the usefulness 
of entanglement for channel discrimination, and in particular whether entanglement in the in- 
put/ ancillary systems remains useful when the final measurement is implementable by local op- 
erations and classical communication alone. We provided examples of pairs of channels where 



SEP 



Po-Pi,(S^1l(2))(p) 
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input entanglement is useful only if general measurements are available, while there are other 
cases where the advantage of using input entanglement is fully maintained in spite of the LOCC 
restriction on measurements. 

In the context of bipartite state discrimination, one may study the gap in the probability of error 
associated to discrimination protocols that are or are not restricted (e.g., to be LOCC) IIMWW09L 
This gap has been shown to depend on the total dimension of the underlying systems. In the 
present paper we showed two results that regard dimensions. One is that a restriction on the 
output measurement makes input entanglement useless if the output dimension is too small (one 
qubit), and the second is a dimensional lower bound on the gap that can be achieved between 
the diamond norm and the LOCC norm, where the relevant dimension is in this case the input 
one. One may consider in more detail what is the role of the input and output dimensions for the 
usefulness of entanglement when measurements are restricted. 

In ||PW09|I it was proved that, for any entangled state, there exists an instance of a channel dis- 
crimination problem for which the entangled state allows for a correct discrimination with strictly 
higher probability than every possible separable state. The result was obtained by resorting to the 
use of the fundamental characterization of entanglement in terms of linear maps IHH H961 . The 
actual construction used in |PW09I| completely fails when the output measurement is of the sep- 
arable type. Indeed, in our view the main open problem concerning channel discrimination with 
LOCC measurements is whether the results of [PW09J can be extended to LOCC-restricted mea- 
surements. While we know that there are entangled input states useful for channel discrimination 
even with constrained output measurements, the possibility is left open that some entangled states 
become useless in this setting. If this is the case, it would be interesting to understand what kind 
of features make some states remain useful and some not. 

An issue that has been the focus of a large part of the literature on the role of entanglement 
in channel discrimination is the question of what channels are better distinguished by the used of 
entanglement. Similarly, one can ask what channels that are better discriminated by the use of an 
entangled ancilla are still (or are not any more) better discriminated when we impose constraints 
on the measurements. The results presented in this work show that both situations occur. Is it 
possible to find large classes of channels for which input entanglement stays or fails to stay a 
useful resource? 
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